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Field of the Invention 

The invention pertains to advertising. More particularly, 
10 the invention pertains to targeted advertising, such as in 

television programming delivery systems utilizing set top boxes, 
memory enabled set top boxes, and/or personal video recorders, 
for each subscriber. 



15 Background of the Invention 

The traditional paradigm for delivering advertisements in 
the stream of television programming is herein termed linked 
advertising. Whether the television programming service is 
being provided by antenna broadcast, analog cable, digital 

20 broadcast satellite (DBS), digital cable, switched digital video 
(SDV) or any other means, generally all viewers of a particular 
program will see the same ads in the same order at the same 
times. In essence, each advertisement is "linked" to a 
particular point within a particular program. If any particular 

25 viewer is not viewing the particular program at the particular 
time, he or she will not see the advertisement. That is, in 
linked advertising, the advertisements are simply part of the 
data stream from the head end, i.e., from the central office of 
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the television service provider to all subscribers of that 
service . 

However, with modern digital television service methods, 
including SDV systems (in which television service is received 
5 over the telephone lines) via very high speed digital subscriber 
line (VDSL) and digital cable, both of which utilize the concept 
of addressable set top boxes (STBs), more personalized service 
is now available. For instance, in both types of systems, two- 
way communication between the subscriber's set top box and the 
10 service provider via the network is possible. Further, the 
service provider can send different data to different 
subscribers. In telephone based systems such as SDV, the 
service provider can actually send different information to any 
individual subscriber. 

15 Ir * fact, in one embodiment, the VDSL television delivery 

standard essentially is an access network utilizing asynchronous 
transfer mode (ATM) protocol. In digital cable systems, 
different data can be sent to different groups of customers. 

Accordingly, it is an object of the present invention to 
2 0 provide an improved method and apparatus for delivering 

advertising via a network, such as a television service network. 

It is another object of the present invention to provide a 
method and apparatus by which targeted advertisements can be 
inserted into the television program stream in a targeted 
25 fashion either by individual subscriber or group of subscribers 
on a network. 

It is a further object of the present invention to provide 
a method and apparatus for providing targeted advertisements to 
individual subscribers or groups of subscribers on a network. 
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Summary of the Invention 

In accordance with the invention, one or more queues of 
advertisement resource locators (ARLs) are maintained for each 
5 subscriber on a communications network, such as a cable 

television network, preferably in a memory of the subscribers' 
set top boxes. In a preferred embodiment of the invention, the 
actual advertisements corresponding to the advertisement 
identifiers also are stored in the memory in the individual set 
10 top boxes. Each advertisement identifier comprises, at a 

minimum, information indicating where the advertisement may be 
found on the network or on a local memory. 

In a preferred embodiment, when an advertising opportunity 
is detected or otherwise determined in the data stream, e.g., a 

15 commercial break in a television program, the advertisement 

corresponding to the ARL at the top of the queue is retrieved 
and inserted into the program stream at the individual 
addressable node of the network, e.g., the set top box. This 
break may occur before the programming starts, during the 

20 programming, or afterwards. Thus, the insertion of the 

advertisement is independent of the programming being watched. 
Unlike prior art where the advertisement is "linked" to a 
particular point within a particular program, in the present 
invention, the advertisements are linked to the subscribers by 

25 forming the queue of address locators of different 

advertisements and wherein the targeted advertisement is 
inserted by detecting a commercial break in any programming 
being watched by the subscriber. Thus, insertion of 
advertisements is independent of programming being watched and 

30 the subscriber will receive the designated advertisement in the 
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designated order as opportunities occur regardless of the 
channel program or time of day. 

In accordance with the invention, the television service 
provider sells places in the individual (or grouped) queues to 
5 advertisers based on available information about the 

subscribers. Such information may include publicly available 
demographic and psychographic information, as well as more 
individualized information which may be obtained through 
questionnaires filled out by subscribers. 

10 While the invention is particularly suitable for inserting 

targeted advertisements into television programming, the 
invention is readily adaptable to inserting any particular data 
into any particular stream of other data transmitted via a 
communications system. 

15 Such systems can include targeted advertising in Electronic 

Program Guides or digital overlay/insertion systems. 

These and other features and objects of the invention will 
be more fully understood from the following detailed description 
of the preferred embodiments which should be read in light of 
20 the accompanying drawings. 



Brief Description of the Drawings 

The accompanying drawings, which are incorporated in and 
form a part of the specification, illustrate the embodiments of 
25 the present invention and, together with the description serve 
to explain the principles of the invention. 

In the drawings: 
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FIG. 1 is a block diagram of an exemplary television 
service communication network; 

FIG. 2 is a block diagram of an exemplary set top box of 
FIG. 1; 

5 FIG. 3 is a logic diagram illustrating an advertisement 

identifier queue stored in memory in accordance with the present 
invention; 

FIG. 4 is a functional block diagram illustrating queue- 
based advertisement scheduling and advertisement insertion 

10 according to one embodiment of the present invention; 

FIGS. 5A and 5B comprise logic diagrams illustrating other 
advertisement identifier queue organizations in accordance with 
the present invention; and 

FIG. 6 is a graph illustrating one potential pricing scheme 
15 in accordance with the present invention. 



Detailed Description 
of the Preferred Embodiment 

In describing a preferred embodiment of the invention 
20 illustrated in the drawings, specific terminology will be used 

for the sake of clarity. However, the invention is not intended 
to be limited to the specific terms so selected, and it is to be 
understood that each specific term includes all technical 
equivalents which operate in a similar manner to accomplish a 
25 similar purpose. 

With reference to the drawings, in general, and FIGS. 1 
through 6 in particular, the apparatus of the present invention 
is disclosed. 



Patent Application 



T721-10 



FIG. 1 generally illustrates three of the most common types 
of digital television service delivery networks with which the 
present invention can be suitably used. These include (1) VDSL, 

(2) digital cable and (3) digital broadcast satellite (DBS) . In 
a digital broadcast satellite system, a programming stream 
comprising upwards of a hundred channels of television 
programming is delivered directly from a geo-stationary 
satellite transmitter 12 orbiting the earth to a receiving 
antenna 14 mounted on or near each subscriber' s house and from 
the antenna via a cable to a satellite receiving station 15 in 
the subscriber's house 16. The satellite receiving station 15 

(which is a form of set top box) selects a channel and 
demodulates the signal for delivery to a monitor (e.g., a 
television, not shown) . Most DBS systems are arranged such that 
data also can be sent in the upstream direction, that is, from 
the set top box 15 to the DBS provider. In most DBS systems, 
the set top box also is coupled to the telephone line and is 
designed and programmed to place telephone calls to the DBS 
service provider to periodically send information in the 
upstream direction. Such information commonly may comprise 
requests for Pay-Per-View programs, requests for changes in the 
subscription (a request that one or more of premium channels be 
added to the service, etc.). 

In a typical digital cable network 20, multiple channels of 
television information are transmitted from a head end or 
central office 22 via a cable network. Particularly, the 
channels are transmitted via cables 24 to nodes 26. The nodes 
are essentially switching/routing stations which service 
multiple homes (usually a few hundred) . The nodes 26 route the 
signals to individual subscribers 28. The individual subscriber 
will have set top boxes 27 that select a particular channel from 
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the transmit stream, demodulate it and forward it for display on 
one or more monitors or televisions (not shown) . Different data 
streams can be sent to the different nodes 26 of the network 
such that households coupled to node 26a can receive different 
5 programming than households coupled to node 26b. Thus, such 
systems are "addressable" by node, but not by individual 
subscriber. Upstream information may be sent from the set top 
box to the central office via a dedicated upstream channel over 
the cable. In cable systems that do not support two-way 
10 communication, the upstream "channel" can be through the 

telephone as described above in connection with DBS systems. 

In accordance with a third common type of system, namely, 
SDV 30, television programming is transmitted over the regular 
telephone network. Particularly, television signals are 

15 transmitted from a central office 31 via wire, typically fiber 
optic cable 32, to a universal service access multiplexer (USAM) 
34 which then delivers the data to multiple individual 
subscriber households 35 via regular telephone twisted wire pair 
36 using VDSL modems and protocols. The USAM 34 receives a wide 

20 bandwidth signal comprising some or all of the television 

channels. However, because of the bandwidth limitations of 
twisted pair wire, typically only about one channel of 
television programming at a time can be delivered from the USAM 
to the household. Accordingly, the subscriber has a set top box 

25 38 that is similar in functionality to the set top box of a 

digital cable system or DBS system, except that when the user 
changes channels such as by operating a remote control, the 
remote channel change signal is received by the STB and 
transmitted to the USAM 34 which switches the channel for the 

30 user and begins sending the newly selected channel to the 
household. SDV systems are essentially fully modern 
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asynchronous two-way communication networks. Accordingly, the 
set top box can transmit information upstream via the same VDSL 
modem that receives the downstream signals. SDV systems 
typically operate using an asynchronous transfer mode (ATM) 
5 protocol which is well-known in the networking arts. In an 
alternative embodiment, the signals are transmitted from the 
central office 31 to a broadband network unit (BNU) 33. The BNU 
33 delivers the data to individual households 35 using coaxial 
cable 37. 

1° FIG. 2 is a block diagram showing the basic components of a 

set top box 200 within which the present invention may be 
incorporated, whether it be for DBS, SDV, digital cable or any 
other system. The set top box 200 includes an input port 202 
for coupling to the input signal, e.g., a coaxial cable in the 

15 case of analog or digital cable TV, the telephone line in the 
case of SDV or an input cable from an antenna in the case of 
DBS. The television input signal may be analog or digital. 
Alternatively, the signal may be a video stream or multimedia 
stream such as a motion picture expert group (MPEG) signal from 

20 any communications network, such as the Internet. The set top 
box includes a system control unit 204 which controls operation 
of the components of the STB. The system control unit 
essentially is a central processing unit (CPU) and may be any 
digital processing device, such as a microprocessor, finite 

25 state machine (FSM) , digital signal processor (DSP), application 
specific integrated circuit (ASIC), general purpose computer, 
etc. The system control unit 204 receives commands from the 
subscriber, such as through infrared (IR) reception of commands 
from a handheld remote control unit (not shown) through an IR 

30 receiving circuit 208, decodes the commands and forwards control 
signals to other circuits in the set top box 200 in order to 



Patent Application 



T721-10 



carry out the subscriber's commands, such as changing the 
channel. The STB further includes a read only memory (ROM) 210 
containing software and fixed data used for operating the STB, 
and a random access memory (RAM) 212 for storing changeable 
5 data, such as the queues and advertisements in accordance with 
the present invention. Preferably, the STB also includes a 
separate internal or external large memory device, such as a- 
hard disk drive 214 or optical disk drive for storing the very 
large amounts of data that comprise digital multimedia data, 
10 e.g., television programs and advertisements. The SCU 204, RAM 
212, ROM 210 and hard disk 214 are coupled to a master bus 216 
over which the units can communicate with each other. 

The input signal from input port 202 is passed through a 
tuning circuit 218. Under control of the system control unit 

15 204, the tuning circuit selectively parses out the data 

corresponding to the particular channel selected by the viewer. 
That data is passed to a demodulator 220 that demodulates the 
data. A channel processing circuit 222 takes the demodulated 
channel data and processes it as needed. The necessary channel 

20 processing may comprise almost nothing to significant processing 
of the data depending on the particular form of the input data 
and the features of the STB which would be familiar to persons 
of skill in the related arts. Exemplary functions that might be 
performed in the channel processing circuitry include decoding 

25 an encoded data stream (e.g., MPEG, Dolby SurroundSound™) or 

inserting advertisements into the data stream in accordance with 
the present invention. 

If received data is to be stored locally at the STB, the 
channel processing circuit can pass the data to one of the 
30 memory devices 212 or 214 through the system control unit 204. 
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The output of the channel processing circuit typically is 
coupled to a demultiplexer 224 which separates the audio and 
video portions of the channel and forwards them to audio and 
video output ports 226 and 228, respectively. 

At least tuner 218 and channel processing circuit 222 are 
controlled by the system control unit 204. However, the 
demodulator and demultiplexer may also need control. 

Many STBs also can transmit data upstream to the head end. 
Such STBs would include a modulator 230 coupled to the system 
control unit for modulating data generated in the system control 
unit for transmission to the head end as well as a output port 
232 for coupling a cable or other link to the head end. It will 
be understood by those of skill in the art that the input port 
202 and output port 232 might comprise the same physical port. 

A set top box for an SDV network typically would not 
include the tuner 218 since, as indicated above, channel 
selection is not processed in the set top box but is merely 
transmitted to the USAM for processing. 

It also will be apparent to those of skill in the related 
arts that FIG. 2 is a very high level depiction of the most 
basic components of an STB and that other forms are possible. 

The invention will now be described in connection with the 
particular embodiment in which it is used to insert 
advertisements into television programming. However, it should 
be understood by persons of skill in the art that the invention 
can be used to insert any data into any other data stream. For 
instance, the invention can be applied to the Internet, 
streaming audio data, etc. It also may be applied to insert 
advertisements in the electronic program guides that are 
frequently provided in one channel of television programming and 



Patent Application 



-10- 



T721-10 



which commonly include advertisements in a portion of the 
display. The system can also be utilized for the management of 
advertisements which are inserted directly into a portion of the 
screen during the actual programming, such as those 
5 advertisements which are electronically placed on the billboards 
in sports arenas or on the field. Such advertisement insertion 
technology is commercially available from companies such as 
Princeton Video Image, Inc., of Lawrenceville, NJ. Preferably, 
the information stream includes particular time intervals which 
10 are dedicated for insertion of such external data. However, the 
invention can be utilized to replace existing data in the data 
stream, if desired. In the nomenclature of the specification, 
such designated intervals are termed avails. 

In accordance with a preferred embodiment of the invention, 
15 the various television programming channels include open 

commercial breaks designated specifically for the insertion of 
ads by the television service provider. That is, the normal 
stream of information in the channel includes blank intervals so 
that an advertisement from a source external to the channel data 
20 itself can be inserted into that interval. The avails also may 
be created when a program is recorded on a set top box with 
memory or a personal video recorder. In such instances, the 
consumer may agree to watch advertising prior to, during, or 
even after a recorded program is played back. The present 
25 invention can thus be used to manage advertisements in recorded 
video streams. The advertisement insertion can be performed as 
the programming is being recorded, as it is played back to the 
monitor, or even between recording and playback by rearranging 
the content in memory to add the advertisements. 

30 Also in accordance with the invention, there should be some 

means by which the set top box can determine the location and 
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preferably the duration of avails. Several different means for 
performing this function are possible. For instance, PCT Patent 
Publication No. WO 99/66719, the disclosure of which is 
incorporated hereby by reference, discloses several means, such 
5 as detecting the black frames which television programmers 
typically provide in the video stream at the beginning of a 
television commercial avail. Alternatively, DVS-253 is a 
digital video standard for television promulgated by the Society 
of Cable and Television Engineers (SCTE) which provides for 

10 digital cue tones within the data stream indicating the start of 
commercial avails. In an analog television data stream, an 
avail indicator can be embedded within the vertical blanking 
interval which can be detected by the set top box. The 
indicator can include information indicating the duration of the 

15 avail. 

In accordance with a preferred embodiment of the invention, 
the CPU in the set top box maintains an advertisement queue in 
RAM memory. The queue is a stacked list of advertisement 
resource locators (ARLs) such as illustrated in FIG. 3. As 

20 illustrated in FIG. 3, each address locator may have its own 
address within the stacked list. FIG. 3, for exemplary 
purposes, illustrates a first address resource locator ARLi 
(301), a second address resource locator ARL 2 (303), a third 
address resource locator ARL 3 (305), and an nth address resource 

25 locator ARL n (321) . At a minimum, the ARLs indicate the location 
of a particular advertisement on the network. Preferably, the 
ARLs also indicate other information about the advertisement, 
such as the duration of the advertisement. 

The ads that are pointed to by the ARLs preferably are 
30 stored in a memory local to the set top box. The local memory 
for storing the advertisement may comprise any high volume 
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memory, including, but not limited to, RAM, magnetic hard drive 
and optical storage media such as optical disks. Alternately, 
the ads can be stored on a remote server coupled to the 
communications network . 

5 In accordance with the invention, the set top box (1) 

determines whether the box is turned on and, if so, to what 
particular channel it is tuned, (2) detects avails in that 
channel, and (3) inserts the advertisements identified by the 
ARLs in the queue in the order indicated in the queue into the 
10 avails as they arrive. 

Thus, in accordance with the invention, advertisements are 
no longer linked to any particular advertisement spot in any 
particular program. In accordance with the invention, a virtual 
roadblock can be set up whereby the subscriber will receive the 

15 designated ads in the designated order as avails occur in 

whatever programming he or she is viewing, regardless of the 
channel, program or time of day. In this manner, advertisers 
can more specifically reach their target audience while also 
being given a much higher level of confidence that their ads 

20 have actually been viewed by the target audience. 

With traditional linked advertising, the advertiser pays to 
have an advertisement displayed in a designated time slot in a 
designated channel regardless of who or how many viewers are 
tuned to the channel at that time. In accordance with the 

25 present invention, the advertisement is not played to any 

subscriber unless that subscriber's set top box is turned on. 
Further, the advertisement is played in the channel to which the 
set top box is tuned, thus virtually guaranteeing that the 
subscriber actually sees the advertisement that the advertiser 

30 has paid to have displayed. 
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Even further, the television service provider can address 
individual STBs or at least groups of STBs depending on the 
particular network and instruct them to insert particular ARLs 
in their queues . Accordingly, the television service provider 
5 can sell advertising space to advertisers in a much more 
targeted fashion than in the prior art. 

The advertisement identifiers are transmitted to the 
individual set top boxes for storage in the queues from the 
central office of the television service provider in any 

10 reasonable manner. Preferably, the advertisements themselves 
are also transmitted to the STBs for storage until they are 
"played". Several manners are well known in connection with 
existing digital cable and VDSL systems for transmitting data to 
individual receiving nodes coupled to the network. For 

15 instance, VDSL systems essentially operate on an asynchronous 

transfer mode (ATM) protocol with video typically being carried 
as MPEG data. In digital cable and DBS systems, advertisements 
can be delivered in MPEG transport streams. 

Numerous means are available for delivering ARLs to the set 
20 top boxes for placement in the queue as well as delivering the 
ads themselves for storage. Common to all of these 
architectures are multiple forward channels (head end 
transmitting to STBs) and one return channel (STB transmitting 
to the head end) . One of the forward channels (hereinafter the 
25 advertisement channel) may be dedicated to delivering the 

advertisements, meta data about the advertisements, ARLs, and 
instructions for the STBs regarding how the ARLS are to be 
organized in the queues. The return path/channel is used for, 
among other things, communicating to the service provider what 
30 ads are stored at the STB, what ads have been played and when, 
what ads are scheduled for play, etc. Such information is 
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critical for selling and charging the advertisers for playing 
the ads. The return path typically would be a low bandwidth 
channel since the amount of data transmitted upstream is very 
limited relative to the video and audio data which is 
5 transmitted in the downstream channels. Also, as previously 
noted, the return path need not be through the same network as 
the downstream path. For instance, as discussed above in 
connection with SDV or DBS, the return path can be through a 
modem via POTS (Plain Old Telephone Service) . 

10 In one exemplary embodiment, a service provider (DBS, 

cable, SDV, local multipoint distribution system) allocates and 
dedicates one or more channels of the system to be used for 
delivering nothing but advertisements and advertisement 
metadata, including ARLs. This channel could be a high band 

15 width (e.g., 6 MHZ) channel. This channel would be encoded and 
transported in the same manner as any other programming content 
channel on the system and would include all advertisements that 
are intended for display to any subscriber on the network. 

The STBs could be pre-programmed with advertisement maps 
20 which indicate which types of advertisements they are to 

download from the advertisement channel and which they can 
ignore. 

In one embodiment, each advertisement can have a tag 
associated with it (e.g., embedded within it or linked to it). 
25 This tag could be a simple identifier or a complete 

advertisement vector describing many characteristics of the 
advertisement. Such meta data could be transported with the 
advertisement or in advance of the ad. 

Each STB contains in memory a map which tells the STB the 
30 particular advertising group or groups to which it belongs, the 
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group or groups, of course depending on the demographic, 
psychographic or other information available to the cable 
service provider about the owner of the STB. 

This tag or vector can be detected by the STB to determine 
5 whether or not to store the advertisement and when and how to 
display the advertisement. Such determination can be 
accomplished in a number of ways depending on the application. 
If the tag is a simple identifier (of the advertisement or the 
advertisement group to which it belongs) and is sent with the 
10 ad, the STB could examine the tag on the fly as the 

advertisement is received and either save it or ignore it based 
upon the instructions/rules preprogrammed into the STBs 
advertisement map. 

The tags would indicate for which one (or more) of a 
15 plurality of advertising groups the advertisement is intended. 
The STBs pick out and store those ads that have a matching 
advertising group in the tag to the advertising group or groups 
in the STBs advertising group map. 

The advertisement maps can be preprogrammed into the STB 
20 before it is delivered to the subscriber. However, more 

preferably, the maps are sent to the STBs via the network on a 
periodic basis, such as is done via a carousel mechanism. In 
one embodiment, each advertisement is assigned a unique 
identifier. Each advertisement also is assigned to one or more 
25 target groups (i.e., subscribers) for which it may be 

appropriate. The television service provider constructs a map 
which indicates, for each unique advertisement identifier, the 
target groups for which that advertisement is intended. The 
entire map can be sent to each STB so that each STB can utilize 
30 the map to identify and pick out the appropriate ads. 

Alternately, individual tables for each individual advertising 



Patent Application 



-16- 



T721-10 



group can be generated at the central office and sent to the 
appropriate STBs. In either case, the STB processor having the 
table examines each advertisement identifier and compares it to 
its table. If the advertisement identifier matches one 
5 contained in its table, the STB would pick out that 

advertisement and save it. Otherwise, it would ignore the ad. 

In another embodiment, the ads delivered on the 
advertisement channel (s) could be time-division or channel- 
division multiplexed by advertising group. In time division 

10 multiplexing, advertisements corresponding to advertising groups 
are temporally grouped together when transmitted. The STBs 
could be instructed to download all advertisements sent on the 
advertisement channel during particular time periods, those time 
periods corresponding to the advertising group or groups to 

15 which it belongs. In channel division multiplexing, each 

advertising group is assigned a different advertising channel. 
The STBs are instructed to download all advertisements sent on 
the particular advertisement channel (s) to which it corresponds. 

In a system such as SDV which operates on an ATM protocol, 
20 because the ATM switching occurs at the central office, the 
central office is able to direct different advertisement 
channels to one or more of its subscribers' STBs on different 
VPI/VCIs. In this type of embodiment, one or more advertisement 
channels corresponding to one or more specific subscribers could 
25 be created and sent to the appropriate subscriber (s) . Each STB 
would be instructed to tune to a particular advertisement 
channel (VPI/VCIs) in order to receive and store all the ads on 
that particular channel. This type of embodiment is 
advantageous in that the STBs would not need to filter the ads 
30 since each advertisement received on the channel would be 

appropriate for that STB. In such a system, the central office 
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would typically have its own advertisement server for generating 
the advertisement channel. 

In the case of analog video, the advertisements could be 
transmitted just as analog video is transmitted over the network 
5 and subsequently digitized at the reception point. 

Ads can be delivered to the STBs via low, medium or high 
width channels and in any of a variety of formats such a 
streaming media, MPEG2, MPEG4, and in various protocols (ATM, 
IP. 

10 In a simplest embodiment of the invention, the 

advertisements are inserted in the avails in the channel to 
which the STB is tuned in the memory address order in which they 
are listed in the queue. In a more practical embodiment, the 
ads are displayed in the avails in accordance with an algorithm 

15 that takes into account both the order of the ads in the queue 
and the duration of the avail relative to the duration of the 
ads identified in the queue such that the duration of the 
advertisement (s) inserted into the avail match the duration of 
the avail. 

20 In accordance with a more preferred embodiment of the 

invention, the set top box maintains multiple queues and 
executes a viewer determination algorithm for selecting from 
which queue ARLs will be retrieved based on predetermined 
criteria. For instance, a different queue may be maintained for 

25 each potential television viewer at the subscriber location 

(e.g., mother, father, child). The algorithm for determining 
from which queue to retrieve ads could be based on many factors 
including, the nature of the program to which the set top box is 
tuned, the time of day, recent channel change or volume control 

30 history which might be indicative of the particular viewer. For 
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instance, PCT Publication No. WO 033233A1, entitled "Subscriber 
Identification System" and assigned to the same assignee as the 
present invention (corresponding to U.S. patent Application No. 
09/452,893, filed on December 2, 1999), the disclosure of which 
5 is incorporated herein by reference, discloses a method and 
apparatus in accordance with this feature for determining the 
probable identity or at least characteristics of the particular 
viewer in a subscriber household that is viewing the television. 

It will be understood by those of skill in the art that 

10 maintaining separate queues is merely an exemplary embodiment 
and that the invention can be adapted such that there is only 
one queue, but the ARLs include an additional field that 
signifies which viewer or type of viewer the advertisement is 
intended for and that is utilized by the viewer determination 

15 algorithm in determining which advertisement will be inserted in 
a particular avail. It also should be understood by those of 
skill in the art that the term order is not intended to 
correspond necessarily to the numerical address order of the 
ARLs in the queue, but encompasses any ordering algorithm that 

20 may be used to retrieve ARLs from the queue. For instance, one 
ordering scheme that would be particularly useful in households 
with multiple potential viewers of different demographic 
characteristics is to assign tags within the ARLs that indicate 
their order. These tags may be rewritten as the viewer 

25 prediction changes (such as by changes in time of day or program 
being watched) . 

In accordance with alternative embodiments of the 
invention, the queue itself need not be stored at the set top 
box but can be stored at a separate server on the network which 
30 communicates with the set top box via the network. 
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Several methods and apparatus are presently available for 
recording television programming for viewing at a time other 
than the time it was originally transmitted. At present, the 
most common apparatus for doing so is a video cassette recorder. 
However, other apparatus and methods in which the programming is 
recorded digitally are becoming more common. Some presently 
available digital recording systems and services, for instance, 
are sold under the brand names TiVo™ and Replay TV™. 

The present invention can readily be applied to recorded 
programming as long as the recorded program is played back 
through the STB so that the advertisement insertion module may 
insert the advertisement. 

In fact, the invention can be applied to any information 
stream regardless of source as long as the information stream 
passes through the advertisement insertion module. Thus, for 
instance, the invention is equally applicable to analog cable, 
regular earth-based broadcast television, the Internet, a read- 
out from any type of memory device, including compact disks, 
digital video disks, other optical media, magnetic disks, ROM, 
RAM, etc. 

In a preferred embodiment of the invention, the set top box 
transmits back to the head end or central office information 
concerning the ads that have been played at that subscriber 
location. In this manner, the television service provider can 
then bill the advertiser based on ads that were played. 

It should be apparent to those of skill in the art, that 
the number of particular embodiments of the invention are 
practically limitless. Technologies for inserting data such as 
advertisements into other data streams is well known. In 
accordance with the invention, ads stored in digital format 
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> could be readily inserted into digital video streams as well as 
analog video streams. Further, as previously noted, the 
invention is not limited to insertion of ads but can apply to 
any form of data and also is not limited to television but can 
5 be used to insert any information into any data stream. 

FIG. 4 is a functional block diagram illustrating queue- 
based advertisement scheduling and advertisement insertion 
according to one embodiment of the present invention. In this 
example, the received programming stream 401 is in the form of a 

10 DVB transport stream, i.e. a multiple program transport stream 
(MPTS) . In the tuner function 402, the channel selected by the 
subscriber is extracted and demodulated from the MPTS. This 
channel carries digital cue tones which are detected by the a 
detection module 410. The advertisement to be inserted in the 

15 next detected avail has already been queued up (e.g., from the 
scheduler 412 using the avail data and prioritization or other 
scheduling algorithm. The advertisement insertion module 404 
inserts or splices the queued advertisement according to the 
queue tone timing. The resulting program stream 405 with the 

20 substituted advertisement is decoded by decode module 406 and 
sent to the television 408 or other display device. 

The queue based insertion can be combined with a 
time/program based set of rules in which case the ad to be 
presented is determined in part by the time-of-day program being 
25 watched or a combination thereof. 

In one embodiment, the time-based aspect is addressed by 
having time dependent queues. As an example, there can be a 
morning queue, a mid-day queue, an evening (prime-time) queue, 
and a late night queue. For instance, if it is expected that 
30 children are the most likely demographic segment to watch 

television in the morning, the "morning queue" is designed for 
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children. Similarly, the late night queue may be designed for 
adults. Having a time dependent queue allows direction of the 
advertisement at the particular individual that might be 
watching. 

5 It also is possible to use a system such as described in 

aforementioned PCT Publication No. WO 033233A1 to determine who 
is watching the television and organize the queue based at least 
partially on that criterion. Other methods include the use of 
personal identification Nos . (PINs) to determine who is viewing 
10 the television, or monitoring interaction with an Electronic 
Program Guide (EPG) . By characterizing the household, it is 
possible to establish the most appropriate queues for each time 
of day. 

Program based rules also may be used in conjunction with 
15 the queues to provide a combination of "linked" advertising and 
advertising in accordance with the concepts of the present 
invention. Using such a combination, the order of the ARLs may 
be varied depending upon the program being watched. This allows 
a particular advertiser to link to a certain program. In one 
20 embodiment, the ARL is moved to the top of the queue when a 
particular program is being watched. In an alternate 
embodiment, program dependent queues can be created, such that 
there is a queue for a program like "ER" and a different one for 
"Survivor" . 

25 The scheduler 412 is the ARL retrieval circuit which 

receives the ARLs and instructions for their organization in the 
queue and then organizes the queue (not separately shown in FIG. 
4) in accordance with the received ARLs and instructions. In 
this exemplary embodiment, the scheduler retrieves the ARLs from 

30 a dedicated control channel 415 in the media stream 401. 

However, as previously noted, this is just one of many possible 
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transport streams for the ARLs and/or instructions. The 
scheduler also provides a schedule and notifies the 
advertisement insertion module 404 of the schedule. 

When the queue tone is detected by detection module 410, 
5 the advertisement insertion module 404 requests the appropriate 
advertisement from the advertisement storage unit 414 which then 
sends the advertisement to the insertion module 404. The 
advertisement insertion module then inserts the advertisement 
with the proper timing. 

10 In this exemplary embodiment, the advertisements that are 

stored into the advertisement storage unit 404 are received over 
a dedicated advertisement channel in the media stream. For 
instance, the scheduler 412 may include circuitry for picking 
out the appropriate advertisements for the particular STB from a 

15 continuous stream of advertisements as previously described and 
writing them to the advertisement storage unit 414. 

The watchdog module 420 notifies the scheduler 412 of any 
changes that may require a queue update or switching among 
multiple queues as previously described. For instance, a 

20 profiler module 422 can process information such as data as to 
the program being watched and remote control operation such a 
volume control and channel change control to attempt to 
determine which particular viewer in a subscriber household is 
viewing the television in order to choose among the various 

25 queues as previously described. 

The advertisement insertion module 404 generates and stores 
an advertisement insertion log 416 of all insertion events. 
This is essentially the schedule of the ads inserted and whether 
or not they were inserted successfully and/or displayed. The 
30 insertion logs will eventually be sent upstream to the central 
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office to be used for billing advertisers based on the ads that 
have been played at each subscriber's location. 

Since FIG . 4 is functional block diagram, the blocks in 
FIG. 4 do not necessarily correspond to separate hardware 
5 components, such as illustrated in FIG. 2. For exemplary 

purposes, however, blocks 412, and 416 represent portions of 
memory and might correspond to any one of more of the memories 
210, 212, 214 shown in FIG. 2. Functional blocks 404, 406, 410, 
412, 420, and 422 represent processing steps and might 

10 correspond to the system control unit 204 and the channel 

processing circuit 222 shown in FIG. 2. As processing steps, 
these blocks may correspond to software executed by any form of 
digital processor in the system control unit. However, any one 
or more of these functions could be performed by dedicated 

15 hardware (e.g., an analog circuit) within the system control 
unit or separate therefrom. It should be understood that the 
term circuit as used in this specification is intended to be 
all-inclusive and to encompass analog circuits and digital 
circuits, including finite state machines, digital signal 

20 processors, computers, central processing units, ASICs, and 

programmed general purpose, processors. Functional block 402 
correspond to one or more of tuner block 218, demodulator block 
220 and demultiplexer block 224 in FIG. 2. 

Advertisement avails can be sold to the advertisers in a 
25 number of ways. For instance, in a first scheme illustrated in 
FIG. 5A termed repetition-based sales, the advertiser, e.g., 
FORD, pays according to the frequency at which an advertisement 
is displayed. For example, if an advertiser desires that its 
advertisement be played every fifth avail (or alternately, every 
30 fifth advertisement since avails do not necessarily have a one- 
to-one correspondence to advertisements), the ARL for that 
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advertisement would be placed in the queue every fifth slot. 
FIG. 5A illustrates, for exemplary purposes, a FORD 
advertisement located at a first address resource locator (ARLi) , 
at a sixth address resource locator (ARL 6 ) and at an eleventh 
5 address resource locator (ARLu) . It is not necessary that every 
fifth advertisement be the same advertisement. For instance, as 
shown in FIG. 5B, the advertiser may have a serial advertisement 
campaign and thus every fifth advertisement can be the next 
advertisement in the series. In FIG. 5B, different FORD 
10 advertisements are used, for example, FORDi, FORD 2 , FORD 3 . 

Pricing for repetition-based advertisement sales may be 
arranged such that the more closely spaced the ads are, the 
higher the price for placing the advertisements. The pricing 
need not be linear. FIG. 6 is a graph illustrating one 

15 potential pricing scheme following such a paradigm. In FIG. 6, 
for exemplary purposes, the repetition rate is shown on the X 
axis and the cost of advertising is shown on the Y axis. The 
cost of advertising is shown to be directly proportional to the 
repetition rate, i.e., the higher the repetition, the higher the 

20 cost of advertising. Further, there is no requirement that the 
advertisements be spaced evenly. For instance, they may be more 
closely spaced near the beginning of the advertisement campaign 
and then reduced in frequency later, herein termed non-linear 
repetition rate. Also, as already noted, advertisements can be 

25 inserted based on entirely other criteria. For instance, it is 
still possible to set up some or all of the advertisements to be 
displayed at a particular time of day (as long as the set top 
box is turned on and tuned to a programming channel) . 

Another alternative method for sales of advertisement 
30 opportunities is herein termed time-based priority queuing. In 
time-based priority queuing, an advertiser may require that an 
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advertisement be shown at a particular time or within a 
particular time interval (e.g., prime time). 

Having thus described a few particular embodiments of the 
invention, various alterations, modifications, and improvements 
5 will readily occur to those skilled in the art. Such 

alterations, modifications and improvements as are made obvious 
by this disclosure are intended to be part of this description 
though not expressly stated herein, and are intended to be 
within the spirit and scope of the invention. Accordingly, the 
10 foregoing description is by way of example only, and not 

limiting. The invention is limited only as defined in the 
following claims and equivalents thereto. 
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Claims 

What is claimed is: 

1. A method of selectively inserting different 
advertisements into a stream of television programming at 
5 different receiving nodes of a communications network, said 
method comprising the steps of: 

(1) transmitting a stream of television programming from a 
head end to a plurality of receiving nodes; 

(2) storing advertisements at a node of said network; 

10 (3) storing one or more queues, each of said queues 

corresponding to a subset of said plurality of receiving nodes, 
said queues comprising an ordered list of advertisement resource 
locators (ARLs), each of said ARLs comprising data disclosing a 
location of a corresponding advertisement, 

15 (4) determining, at each of said receiving nodes, one or 

more intervals in said stream within which said advertisements 
may be inserted; 

(5) responsive to said determination, retrieving from said 
queue corresponding to said receiving node one of said ARLs in 

20 accordance with said order; and 

(6) inserting said advertisement into said stream at said 
receiving node within said determined interval. 
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2. The method of claim 1, wherein said stream includes 
indicators that identify the start of an avail in said stream 
for insertion of an advertisement and wherein step (4) comprises 
detecting said indicators and wherein step (6) comprises 
inserting said advertisement into said avail. 

3. The method of claim 2, wherein said indicator further 
identifies a duration of said avail and said ARL further 
identifies a duration of said corresponding advertisement. 

4. The method of claim 3, wherein said order of said ARLs 
in said queue is based at least partially on said duration of 
said advertisements relative to said duration of avails detected 
in said stream. 

5. The method of claim 4, further comprising the steps of: 

(7) determining at least one characteristic of a viewer of 
said television programming; and 

(8) ordering said queue based at least partially on said 
viewer determination. 
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6. The method of claim 5, wherein step (8) comprises 
ordering said queue in accordance with an algorithm that takes 
into consideration a prediction of a characteristic of the 
viewer based on the content of the stream prior to said 
5 interval* 



7. The method of claim 1, wherein said queues are stored 
locally at said receiving nodes to which they correspond. 

10 8. The method of claim 2, wherein step (1) comprises 

receiving a plurality of channels of television programming and 
selecting one of said channels and wherein step (4) comprises 
detecting said avails in said selected channel and step (6) 
comprises inserting said advertisements in said avails in said 

15 selected channel. 



9. The method of claim 3, further comprising the step of: 

(12) receiving at said receiving node instructions 
dictating how to order said ARLs in said queue: and 

20 , wherein step (3) further comprises ordering said queue in 

accordance with said instructions. 
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10. The method of claim 1, wherein step (2) comprises 
storing said advertisements at said receiving node. 

11. The method of claim 1, further comprising the step of 

(13) selling locations in said queues to third parties. 

12. The method of claim 1, further comprising the step of 

(14) selling locations in said queues to advertisers. 

13. The method of claim 11, wherein step (13) comprises 
selling locations in said queues based at least partially on a 
repetition rate within said queue of said sold locations. 

14. The method of claim 13, wherein said repetition rate 
is non-linear. 

15. The method of claim 1, further comprising the step of 
(15) recording a portion of said stream for subsequent playback 
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16. The method of claim 15, wherein step (6) comprises 
inserting said advertisements into said stream as it is being 
recorded. 



17. The method of claim 15, wherein step (6) comprises 
inserting said advertisements into said stream when it is played 
back. 

18. The method of claim 15, wherein step (6) comprises 
inserting said advertisements into said stream between the time 
it is recorded and the time it is played back. 

19. A method of selectively inserting advertisements 
from a first source into a stream of television programming at a 
receiving node of a communications network, said method 
comprising the steps of: 

(1) receiving said stream of television programming at said 
receiving node from a head end of said network; 

(2) storing said advertisements at a node of said network; 

(3) maintaining a queue in a memory comprising an ordered 
list of advertisement resource locators (ARLs) , each of said 
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ARLs comprising data disclosing a location of a corresponding 
advertisement; 

(4) determining, at said receiving node, avails in said 
media stream within which said advertisements from said first 
source may be inserted; 

(5) responsive to said determination, retrieving from said 
gueue one of said ARLs in accordance with said order; 

(6) retrieving said advertisement corresponding to said 
retrieved ARL; and 

(7) inserting said advertisement into said media stream 
within said avail at said receiving node. 

20. The method of claim 19, wherein said media stream 
includes indicators that identify the start of an avail and 
wherein step (4) comprises detecting said indicators. 

21. The method of claim 20, wherein said stream of media 
comprises digital data and said indicator comprises a digital 
cue tone. 



Patent Application 



-32- 



T721-10 



22. The method of claim 
identifies a duration of said 
identifies a duration of said 



20, wherein said indicator further 
avail and said ARL further 
corresponding advertisement. 



5 23. The method of claim 22, wherein said order of said 

ARLs in said queue is based at least partially on said duration 
of said advertisements relative to said duration of avails 
detected in said stream. 

10 24. The method of claim 19, wherein said order of said 

queue is based on at least numerical order of ARLs within said 
queue. 

25. The method of claim 24, further comprising the steps 

15 of: 

(8) determining at least one characteristic of a viewer of 
said television programming; and 

(9) ordering said queue based at least partially on said 
viewer determination. 

20 

26. The method of claim 25, wherein step (9) comprises 
ordering said queue in accordance with an algorithm that takes 
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into consideration a prediction of a characteristic of the 
viewer based on the content of the stream prior to said 
interval . 

27. The method of claim 24, further comprising the step 

of: 

(10) determining the time of day that an avail is 
determined; and 

(11) ordering said queue based at least partially on said 
time of day, 

28. The method of claim 19, wherein said queue is stored 
at said receiving node. 

29. The method of claim 20, wherein said receiving node is 
a set top box. 

30. The method of claim 19, wherein step (1) comprises 
receiving a plurality of channels and selecting one of said 
channels for forwarding to a television monitor based on 
commands received from a television viewer and wherein step (4) ^ 
comprises detecting said avails in said selected channel. 
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31. The method of claim 19, further comprising the step 

of: 

(12) receiving at said receiving node said ARLs via said 
5 network. 

32. The method of claim 30, further comprising the step 

of: 

(13) receiving at said receiving node instructions 
10 dictating how to order said ARLs in said queue; and 

wherein step (3) further comprises ordering said queue in 
accordance with said instructions. N 

33. The method of claim 19, wherein step (2) comprises 
15 storing said advertisements at said receiving node. 

34. The method of claim 19, further comprising the step of 
(14) recording a' portion of said stream for subsequent playback. 
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35. The method of claim 34, wherein step (7) comprises 
inserting said advertisements into said stream as it is being 
recorded. 



5 36. The method of claim 34, wherein step (7) comprises 

inserting said advertisements into said stream when it is played 
back. 



37. The method of claim 34, wherein step (7) comprises 
10 inserting said advertisements into said stream between the time 
it is recorded and the time it is played back. 



38. A method of selectively inserting insertion data into 
a data stream at a receiving node of a communications network, 
15 said method comprising the steps of: 

(1) receiving said data stream at said receiving nodes; 

(2) storing said insertion data at a node of said network; 

(3) maintaining a queue in a memory comprising an ordered 
list of identifiers, each of said identifiers comprising data 

20 disclosing a location of a portion of said insertion data; 

(4) determining, at said receiving node, intervals in said 
data stream within which said insertion data may be inserted; 
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(5) responsive to determination of the existence of one of 
said intervals, retrieving from said queue one of said 
identifiers in accordance with said order; 

(6) retrieving a portion of said first data corresponding 
to said retrieved identifier; and 

(7) inserting said portion of said first data into said 
stream within said interval at said receiving node. 

39. The method of claim 38, wherein said stream includes 
indicators that identify the start of an interval and wherein 
step (4) comprises detecting said indicators. 

40. The method of claim 39, wherein said indicator further 
identifies the duration of said interval and said ARL further 
identifies a duration of said corresponding portion of insertion 
data . 

41. The method of claim 40, wherein said order of said 
identifiers in said queue is based at least partially on said 
duration of said corresponding portions of said insertion data 
relative to said duration of said intervals determined in said 
stream. 
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42. The method of claim 41, wherein said portions of said 
insertion data comprises advertisements, said method further 
comprising the steps of: 

(8) predicting at least one characteristic of a viewer of 
said stream; and 

(9) ordering said queue based on said viewer prediction. 

43. The method of claim 42, wherein step (9) comprises 
ordering said queue in accordance with an algorithm that takes 
into consideration a prediction of a characteristic of the 
viewer based on the actual content of the stream prior to said 
interval . 

44. The method of claim 43, further comprising the steps 

of: 

(10) determining the time of day that an interval is 
determined; and 

(11) ordering said advertisements in said queue based at 
least in part on said time of day. 
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45. The method of claim 44, wherein said queue is stored 
at said receiving node. 

46. The method of claim 45, wherein said receiving node is 
5 a set top box. 

47. The method of claim 38, wherein step (1) comprises 
receiving a plurality of data streams and selecting one of said 
channels for forwarding to a monitor and wherein step (5) 

10 comprises detecting said intervals in said selected channel. 

48. The method of claim 47, further comprising the step 

of: 

(12) receiving at said receiving node said portions of 
15 insertion data via said network. 



49. The method of claim 48, further comprising the step 

of: 

(13) receiving at said receiving node instructions 
20 dictating how to order said portions of insertion data in said 
queue; and 
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wherein step (3) further comprises ordering said queue in 
accordance with said instructions. 

50. An apparatus for selectively inserting advertisements 
5 from a first source into a stream of television programming at a 
receiving node of a communications network, said apparatus 
comprising : 

a tuner circuit coupled to receiving a media stream and 
output an extracted channel from said stream; 

10 a memory having a queue for maintaining an ordered list of 

advertisement resource locators (ARLs), each of said ARLs 
comprising data disclosing a location of a corresponding 
advertisement ; 

an advertisement insertion circuit coupled to receive said 
15 extracted channel from said tuner circuit, said advertisement 
insertion circuit (a) determining avails in said media stream 
within which said advertisements may be inserted, (b) responsive 
to said determination, retrieving from said queue one of said 
ARLs in accordance with said order, (c) retrieving said 
20 advertisement corresponding to said retrieved ARL, and (d) 

inserting said advertisement into said media stream within said 
avail at said receiving node. 
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51. The apparatus of claim 50, wherein said media stream 
includes indicators that identify the start of an avail and 
wherein said advertisement insertion circuit comprises circuitry 
for detecting said indicators. 

52. The apparatus of claim 51, wherein said stream of 
media comprises digital data and said indicator comprises a 
digital cue tone. 



10 53. The apparatus of claim 51, wherein said indicator 

further identifies a duration of said avail and said ARL further 
identifies a duration of said corresponding advertisement, and 
wherein said advertisement insertion circuit further comprises 
circuitry for selecting said advertisement from said queue based 

15 at least partially on said duration of said advertisements 

relative to said duration of avails detected in said stream. 



54. The apparatus of claim 53, wherein: 

said apparatus further comprises a circuit for predicting 
20 at least one characteristic of a viewer of said television 
programming; and 
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wherein said advertisement insertion circuit further 
comprises circuitry coupled to said circuit for predicting for 
ordering said queue based at least partially on said viewer 
prediction. 

5 

55. The apparatus of claim 53, wherein: 

said apparatus further comprises a circuit for determining 
the time of day that an avail is determined; and 

wherein said advertisement insertion circuit further 
10 comprises circuitry coupled to said circuit for determining the 
time of day that an avail is determined for ordering said queue 
based at least partially on time of day. 

56. The apparatus of claim 50, wherein said apparatus is a 
15 set top box. 



57. The apparatus of claim 50, further comprising: 

an ARL retrieval 'circuit coupled to receive ARLs and 
adapted to store said ARLs in said queue in a predetermined 
20 order. 
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58. The apparatus of claim 57, wherein said advertisement 
retrieval circuit is further coupled to receive instructions 
dictating how to order said ARLs in said queue and adapted to 
store said ARLs in an order in accordance with said 

5 instructions. 

59. The apparatus of claim 57, further comprising: 

a memory for storing said advertisements locally; and 

an advertisement retrieval circuit coupled to receive 
10 advertisements corresponding to said ARLs stored in said queue. 
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Abstract of the Disclosure 

In accordance with the invention, advertisement identifiers 
are stored in a queue in memory in the set top box or elsewhere 
corresponding to individual subscribers of a television service 
5 delivery network. The advertisements are retrieved and 

displayed in the order dictated by the queue as advertisement 
avails are detected in the particular channel information stream 
being watched by that subscriber. Accordingly, the subscriber 
sees the advertisements regardless of what channel or television 
10 program is being watched and sees them in the order dictated by 
the queue. The invention also is applicable to other 
information streams including Internet advertising, audio/radio 
advertising and advertising in electronic program guides. 
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